A Hybridalldifferent-Tabu Search Algorithm for Solving Sudoku Puzzles
نویسندگان
چکیده
منابع مشابه
A hybrid AC3-tabu search algorithm for solving Sudoku puzzles
a Pontificia Universidad Católica de Valparaíso, Av. Brasil 2950, Valparaíso, Chile Universidad Autónoma de Chile, Av. Pedro de Valdivia 641, Santiago, Chile Universidad Finis Terrae, Av. Pedro de Valdivia 1509, Santiago, Chile CNRS, LINA, University of Nantes, 2 rue de la Houssinière, Nantes, France e Escuela de Ingeniería Industrial, Universidad Diego Portales, Manuel Rodríguez Sur 415, Santi...
متن کاملA Hybrid alldifferent-Tabu Search Algorithm for Solving Sudoku Puzzles
The Sudoku problem is a well-known logic-based puzzle of combinatorial number-placement. It consists in filling a n(2) × n(2) grid, composed of n columns, n rows, and n subgrids, each one containing distinct integers from 1 to n(2). Such a puzzle belongs to the NP-complete collection of problems, to which there exist diverse exact and approximate methods able to solve it. In this paper, we prop...
متن کاملArtificial Intelligence through Search: Solving Sudoku Puzzles
Tim Kovacs " Artificial Intelligence is ten years away. .. and always will be. " Anonymous.
متن کاملA Retrievable GA for Solving Sudoku Puzzles A Retrievable GA for Solving Sudoku Puzzles
In this paper we propose a modification to Genetic Algorithm which we call as Retrievable Genetic Algorithm (Ret-GA) and use it to solve a given Sudoku puzzle. Although a number of approaches exist for solving a given Sudoku puzzle, very few papers with heuristic approaches are available for obtaining its solution. In this work, the fitness function is modeled in a new way considering puzzle-ch...
متن کاملA Pencil-and-Paper Algorithm for Solving Sudoku Puzzles
T he puzzle Sudoku has become the passion of many people the world over in the past few years. The interesting fact about Sudoku is that it is a trivial puzzle to solve. The reason it is trivial to solve is that an algorithm exists for Sudoku solutions. The algorithm is a tree-based search algorithm based on backtracking in a tree until a solution is found. If all a person needs to do is sit do...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Intelligence and Neuroscience
سال: 2015
ISSN: 1687-5265,1687-5273
DOI: 10.1155/2015/286354